Au 9ème siècle, les Arabes ont construit un palais pour leur émir, et sous les dirigeants normands et les Hohenstaufen Frédéric II, le palais est devenu encore plus splendide.
Il a subi une longue période de négligence, jusqu'à ce que le vice-roi espagnol le rénove et le prolonge pour l'utiliser comme résidence. Depuis 1947, le parlement régional de Sicile y siège.
Une importante structure normande demeure sur le front nord-est, la haute Torre Pisana avec ses blocs de pierre carrés et ses arcades aveugles d'arcs ogivaux.
C'est le dernier restant des quatre tours d'origine; à l'intérieur se trouve une salle carrée typique, au-dessus de laquelle un observatoire a été construit en 1791.
